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'/' The, present invention is directed, in general, to network 
'/modeling, and more specifically, to systems and methods for 
generating and displaying* a 'symbolic representation of a 
network model. The present invention provides a method of 
graphically displaying data on a display device of a pro- 
cessing system and a computer system employing the 
method. The processing system includes a memory for 
storing tasks, a processing circuit for executing ones of the 
tasks, and a display device. The display device, which is 
associated with the processing circuit, is operative to pro- 
vide a display area that is accessible to executed ones of the 
tasks. The display area is capable of displaying a symbolic 
representation of a network model. The memory includes a 
network modeling task that is retrievable and executable by 
the processing circuit to create a set of associated data 
records representing network elements within the network 
model. The associated data records include multiplicity 
indicia for providing an abbreviated expression of quantities 
of the network elements within the network model. The 
multiplicity indicia simplifying the modeling task and facili- 
tating the display of a symbolic representation of the net- 
work model on the display device. 

22 Claims, 14 Drawing Sheets 
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SYSTEMS AND METHODS FOR mance of the network, as well as particular network ele- 

GENERATING AND DISPLAYING A ments and common groups of network elements within the 

SYMBOLIC REPRESENTATION OF A network. 
NETWORK MODEL 

S SUMMARY OF THE INVENTION 

TECHNICAL FIELD OF THE INVENTION Jo Qvercome me above . detailed disadvaDt ages and short- 

The present invention is directed, in general, to network comings of the prior art, it is an object of the present 

modeling and, more specifically, to systems and methods for invention to provide, in a graphical user interface ("GUI") 

generating and displaying a symbolic representation of a environment, a means by which a user may simplify the 

network model. generation and display of a symbolic representation of a 

network model on a display device. In the attainment of the 

BACKGROUND OF THE INVENTION same, the present invention provides a method of generating 

and displaying a symbolic representation of a network 

Modem day networks are extremely complex. They are model Qn a ^ Uy devic6 of a computer system> a computer 

often distributed over great distances and typically consist of is , em employing the method, and a method for represent- 

many, possibly even thousands of, nodes. For network ^ a network mode i in a mem ory. 

modeling purpose, the configurations may often be . ,. , . . ... 

adequately described in but a few phrases or sentences. For ™ e f hod > n * paying the symbolic 

example, a wide area network ("WAN") used by a conve- «presentat.on of the network model comprises the steps of : 

nienc^ store chain of 100 stores may suitably be described 20 < J > Pending a display ( area on the display device that is 

as including a processing hub in each store, each hub capable of displaying ; t he symbolic representation of the 

connected via the WAN to a processing center and having netw ° rk model > , and < 2 CK ^& a " 1 °f plated data 

fifty attached workstations; wherein each of the workstations rec ° rds ^senting network elements within the network 

J r 4 . A ■ _ rtf - in model, the associated data records including multiplicity 

accesses a common application program and is operative to . . r ... • * 

„ . • inn i„ r *„ „™^o*o .^a ~L™ innn K„t^ or mdicia for providing an abbreviated expression of quantities 

send in 100-byte requests and receive back 10UU byte 25 r , 1 1 « *l * i j 1 m. 

responses. Such a description shows that there are actually of J* ne wo *. elements ™ hm {h * .f work mo f • ^ 

only a small number of network elements to be described, mul tiphcity indiaa are used to simplify he generation and 

although there may exist a large multiplicity of some of ^ptay of the symbolic representation of the network model 

these elements (e.g., instances, plurality, multitude, on me ^ l * y device ' 

multiformity, several, etc.). 30 In alternate embodiments of the present method, the 

« . , t , * 1 • A 1 r -i . 1 % a_ method may include at least one of the following steps: (1) 

Conventional network modeling tools tail to exploit the . . f, ... ... ,.. . 0 \\ 

r it _ , , • • y ■ . *c t displaying the symbouc representation ol the network model 

simphcity of the above description. In pomt of ract, con- . * ' & 1 ' ... , . _ u . ,. .. . , . . 

f. * t , j v * 1 u v % a •* in the display area or (2) displaying the multiplicity indicia 

ventional network modeling tools have very limited capacity • tU a- 1 t H if ™ am u~A;J. ant 

& , . ™ . j m the display area. In another alternate embodiment, the 

f T g T P T!T , rcqmre I 11 ' r 35 ^thod includes the steps of receiving a modification signal 

all 100 hubs, and report on hub utilizations only one at a 35 ^ ^ di{ { ^ ^ Qf associated data 

^•^^y^ Am ^8^ te ^ wtracfor records. In a further alternate embodiment, the method 

the 5000 work stations as well. ^ slep of creatiQg a ^ da(a reCQrd ^ repfe _ 

An important use of network modeling tools is to design scnts a r00t node ^in thc netw0 rk model. In a still further 

and tailor a network to a user's particular needs. The model ai teniat c embodiment, the method includes the step of 

should explore many possible combinations of link speeds, processing the set of associated data records, using at least 

router capacities, message rates, links and router quantities, Qne of a matherna ti ca j network model or a simulation 

or the like, in a search for a "best fit" to a user's needs. A fast net work model, to predict actual network performance. This 

and efficient means of modeling the network, and a concise step may include the step of generating a perfor- 

report on the performance of the network is mandatory for mance report in response to me mathematical or simulation 

this exploratory mode. Unfortunately, conventional model- 3 mo deling s t e p 

ing techniques used in network modeling tools are too ^ ^ tem for generating ^ displaying the 

cumbersome to accomplish the foregoing. symboHc representation of the network mode l comprises: 

Most presently available network modeling tools suffer a mem ory for storing tasks, (2) a processing circuit, 

from a common ailment, specifically, they fail to recognize 5Q assoc iated with the memory, for executing ones of the tasks, 

network symmetries and network element groupings asso- (3) a display device, associated with the processing circuit, 

ciated with a network. The occurrence and recognition of for prov iding a display area, accessible to executed ones of 

these typical symmetries and common groupings may suit- me capaD l e of displaying a symbolic representation of 

ably reduce the network description necessary for a com- ne twork model, and (4) a network modeling task storable 

plete network model, thereby improving the power and 55 m me memory an d executable by the processing circuit to 

efficiency of the network modeling tool. creale a set 0 f associated data records representing network 

Accordingly, there exists a need in the art for a network elements within the network model. The associated data 

modeling tool that recognizes symmetries and common records include multiplicity indicia for providing an abbre- 

groupings of network elements in a proposed network and viated expression of quantities of the network elements 

uses the same to provide a simplified representation of the 60 within the network model. The multiplicity indicia simpli- 

network. fies the generation and display of the symbolic reprcsenta- 

There exists a further need in the art for a network tion of the network model on the display device, 

modeling tool that easily modifies, or reconfigures, a net- [ n alternate embodiments, the network modeling task 

work model without substantially redefining the entire rep- directs the processing circuit to access the display area and 

resentation of the network. 65 to display the symbolic representation of the network model 

There exists a still further need in the art for a network therein. In another alternate embodiment, the network mod- 
modeling tool that provides a concise report on the perfor- eling task directs the processing circuit to display the 
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multiplicity indicia. In a further alternate embodiment, the 
processing system includes a user interface, that is associ- 
ated with the processing circuit, which may suitably direct 
the processing circuit to modify the set of associated data 
records in response to signals received from the same. In a 
still further alternate embodiment, the network modeling 
task directs the processing circuit to create a root data record 
that represents a root node within the network model. Id 
another alternate embodiment, the network modeling task 
directs the processing circuit to process the set of associated 
data records, using at least one of a mathematical network 
model or a simulation network model, to predict actual 
network performance. The network modeling task may 
further direct the processing circuit to generate a perfor- 
mance report in response to the processing of the set of 
associated data records. 

The method for representing the communications network 
model in the memory comprises the steps of: (1) receiving 
a set of characteristics associated with network elements 
within the network model, the set of characteristics includ- 
ing multiplicity indicia for providing an abbreviated expres- 
sion of quantities of the network elements within the net- 
work model and (2) creating a set of associated data records 
in the memory using the multiplicity indicia, the set of 
associated data records representing the network elements 
and incorporating the set of characteristics. The multiplicity 
indicia is used to simplify the representation of the network 
model in the memory. 

In alternate embodiments of the present method, the 
method may suitably include the step of receiving a user 
input for modifying the set of associated data records. In 
another alternate embodiment, the method may further 
include the step of associating a network element indicator 
with the associated data records that may suitably be used to 
identify each of the network elements as one of a node, a 
gateway, a router, a bridge, a local area network ("LAN"), a 
link, or the like. In further alternate embodiments, the 
method may include the step of creating a root data record 
representing a root node within the network model. In a still 
further alternate embodiment, the method may further 
include the step of processing the set of associated data 
records using at least one of a mathematical network model 
or a simulation network model. 

An important aspect of the present invention is that it may 
suitably be implemented in hardware, firmware or software. 
An exemplary software embodiment, for example, includes 
a plurality of instructions stored to a conventional storage 
medium. The instructions are readable and executable by a 
processing circuit. The instructions, upon execution, operate 
to direct the processing circuit to store a network model in 
accordance with the principles of the present invention, or 
display the same to a suitable display device. Preferred 
storage media include, without limitation, magnetic, optical 
and semiconductor, as well as suitable combinations thereof. 

The foregoing has outlined rather broadly a number of 
features and technical advantages of the present invention so 
that those skilled in the art may better understand the 
Detailed Description of the Invention that follows. Addi- 
tional features and advantages of the present invention will 
be described hereinafter that, in conjunction with the 
foregoing, form the subject of the claims of the invention. 
Those skilled in the art should appreciate that they may 
readily use the conception and the specific embodiment 
disclosed as a basis for modifying or designing other struc- 
tures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that 
such equivalent constructions do not depart from the spirit 
and scope of the present invention in its broadest form. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present inven- 
tion and the advantages thereof, reference is now made to 
the following descriptions taken in conjunction with the 
5 accompanying drawings in which like numbers designate 
like parts, and in which: 

FIG. 1 illustrates an isometric view of an exemplary 
processing system; 
-jq FIG. 2 illustrates a block diagram of an exemplary micro- 
processing circuit that may suitably be implemented in the 
processing system of FIG. 1; 

FIG. 3 illustrates a topological diagram of an exemplary 
network; 

15 FIG. 4 illustrates an exemplary symbolic representation of 
the exemplary network of FIG. 3 in accordance with the 
principles of the present invention; 

FIG. 5 illustrates an exemplary symbolic representation of 
the exemplary network of FIG. 3 further incorporating a 

20 plurality of exemplary characteristics of ones of the network 
elements within the same; 

FIG. 6 illustrates an exemplary symbolic representation of 
the exemplary network of FIG. 3 further exhibiting an 
exemplary definition of a root region within the same; 

25 FIG. 7 illustrates an exemplary symbolic representation of 
the exemplary network of FIG. 3 further exhibiting an 
exemplary definition of a first region; 

FIGS. 8a, 86, 8c, &d, 8<?, 8/ and Sg illustrate further 

30 exemplary symbolic representations of the exemplary net- 
work of FIG. 3 further exhibiting exemplary definitions of 
other regions; 

FIG. 9A-9C illustrates an exemplary symbolic represen- 
tation of the exemplary network of FIG. 3 further exhibiting 
35 an exemplary definition of attributes associated with exem- 
plary workstation and host node sessions; 

FIG. 10 illustrates a detailed diagram of the exemplary 
symbolic representation of FIG. 4, representing the network 
of FIG. 3 in the display area of FIG. 1; 
40 FIG. 11 illustrates an exemplary network model report in 
accordance with the present invention; and 

FIG. 12 illustrates a flow diagram of an exemplary 
method for generating and displaying the symbolic repre- 
sentation of the network model of FIG. 4. 
45 FIG. 13 illustrates a topological diagram of an alternate 
exemplary network; 

FIG. 14 illustrates an exemplary symbolic representation 
of the exemplary network in FIG. 13 in accordance with the 
principles of the present invention. 

50 DETAILED DESCRIPTION 

FIG. 1 illustrates an isometric view of an exemplary 
processing system 100. Processing system 100 is capable of 
being programmed in accordance with the principles of the 

55 present invention. Exemplary processing system 100 
includes a housing 105, a display device 110 and a keyboard 
115. "Include," as the term is used herein, means to include 
without limitation. Housing 105 includes a hard disk drive 
120 and a floppy disk drive 125. Hard disk drive 120 is 

60 suitable to provide fast access storage and retrieval. Floppy 
disk drive 125 is suitable to receive, read or write to external 
disks, and may be replaced by or combined with other 
conventional structures for transferring data or instructions, 
including tape and compact disc drives, telephony systems 

65 and devices (including telephone, video phone, facsimile or 
the like), network communication ports and the like. "Or," 
as the term is used herein, means and/or. 
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Housing 105 is partially cut-away to illustrate a battery bus 205 to processor 145. Memory 140 is operative to store 

130, a clock 135, a detached local memory 140 and a data or instructions, which processor 145 is operative to 

processor 145, all of which are suitably housed therein. retrieve and execute. Processor 145 includes a control unit 

Detached local memory 140 is operative to store data and 210, an arithmetic and logic unit ("ALU") 215, and a 

tasks. Processor 145, which is associated with detached local 5 internal memory 220 (e.g., stackable cache, a plurality of 

memory 140, is operative to execute selected ones of the registers, etc.). Control unit 210 is suitably operative to fetch 

tasks. ones of the instructions from memory 140. ALU 215 is 

In an exemplary embodiment, display device 110, which suitably operative to perform a plurality of operations, such 

is associated with processor 145, is operative to provide a as addition and Boolean AND, needed to carry out those 

display area 150 that is accessible to executed ones of the 10 instructions. Internal memory 220 is suitably operative to 

plurality of tasks. Display area 150 is capable of displaying provide local high speed storage used to store temporary 

a symbolic representation of a network model in accordance results and control information. 

with the principles of the present invention. Hard disk drive In alternate preferred embodiments, the above-identified 

120 or detached local memory 140, either separately or processor, and in particular microprocessing circuit 200, 

collectively, store a network modeling task. The network 15 may be replaced by or combined with any other suitable 

modeling task is retrievable and executable by processor 145 processing circuits, including programmable logic devices, 

to create a set of associated data records that represent a such as PALs (programmable array logic) and PLAs 

plurality of network elements within the network model. The (programmable logic arrays), DSPs (digital signal 

associated data records include multiplicity indicia for pro- processors), FPGAs (field programmable gate arrays), 

viding an abbreviated expression of quantities of the net- 20 ASICs (application specific integrated circuits), VLSIs (very 

work elements within the network model. "Multiplicity/* as large scale integrated circuits) or the like, 

the term is used herein, includes to be various, manifold, The principles of the present invention, which disclose 

multitude and the like. "Indicia," as the term is used herein, systems and methods for generating and displaying a sym- 

includes indicators, manifests, evidence, identifier or the DO ii c representation of a network model, may advanta- 

like. The multiplicity indicia is used to simplify the display 25 geous [ y t, e described by applying an exemplary method to 

of the symbolic representation of the network model in ^ exemplary network model. Referring initially to FIG. 3, 

display area 150 on display device U0. The associated data there is illustrated a topological diagram of an exemplary 

records preferably include a set of network element charac- network 300. Network 300, although illustrated as a com- 

teristics (e.g., capacity parameters, operating parameters, p Uter network, may, in point of fact, be any conventional 

etc.), a set of network characteristics (e.g., capacity 30 communications network, including wired and wireless sys- 

parameters, operating parameters, etc.), or the like. lems . Network 300 includes a plurality of nodes (which can 

Although processing system 100 is illustrated having a be work stations), a plurality of routers 320, a WAN 330, a 

single processor, a single hard disk drive and a single local FDDI 340, a backbone network 350 and a host node 360. 

memory, processing system 100 may suitably be equipped Collectively, the foregoing, as well as gateways, links, 

with any multitude or combination of processors or storage 35 bridges, portal devices, switches, LANs and the like, may 

devices. Processing system 100 may, in point of fact, be suitably be referred to as "network elements." Network 300 

replaced by, or combined with, any suitable processing represents a connectivity diagram of interconnected network 

system operative in accordance with the principles of the elements. 

present invention, including sophisticated calculators, and pjo. 4 illustrates an exemplary symbolic representation 

hand-held, laptop/notebook, mini, mainframe and super 40 400 of exemplary network 300 in accordance with the 

computers, as well as processing system network combina- principles of the present invention. The symbolic represen- 

tions of the same. tation 400 of exemplary network 300 may suitably be 

Exemplary keyboard 115 may suitably provide a user displayed in display area 150 of display device 110. The 

interface. Keyboard 115, which is associated with processor 45 symbolic representation 400 includes select network ele- 

145, is operative to generate control signals that are usable ments of exemplary network 300. The illustrated embodi- 

for controlling the aforementioned network modeling task. ment is capable of presenting a symbolic representation 400 

Although keyboard 115 is provided, any suitably arranged of associated ones, and groups, of interconnected network 

apparatus or device for receiving user input and generating elements as a function of the underlying symmetries of 

control signals in response thereto may replace, or be used 5Q exemplary network 300, 

in conjunction with, keyboard 115. FIG. 5 illustrates an exemplary symbolic representation 
Conventional processing system architecture is more fully 400 of exemplary network 300, further incorporating a 
discussed in Computer Organization and Architecture, by plurality of exemplary characteristics of ones of the network 
William Stallings, MacMillan Publishing Co. (3rd ed. 1993); elements of network 300. The exemplary characteristics 
conventional processing system network design is more 55 include a pair of frame relay link parameters 510, 520 that 
fully discussed in Data Network Design, by Darren L. are associated with exemplary links 405c, 405 e, 
Spohn, McGraw-Hill, Inc. (1993); and conventional data respectively, and a router identification parameter 530 that is 
communications is more fully discussed in Data Comma- associated with exemplary router 320c. In accordance with 
nications Principles, by R. D. Gitlin, J. F. Hayes and S. B. the illustrated embodiment, a user, possibly using keyboard 
Weinstein, Plenum Press (1992) and in The Irwin Handbook 60 115, may suitably interact with the modeling task to char- 
of Telecommunications, by James Harry Green, Irwin Pro- acterize or define attributes associated with ones of the 
fessional Publishing (2nd ed. 1992). Each of the foregoing network elements. The user may suitably associate one or 
publications is incorporated herein by reference. more parameters with each of the network elements or, in 
FIG. 2 illustrates a block diagram of an exemplary micro- alternate embodiments, selected ones of the network co- 
processing circuit 200 that may suitably be implemented in 65 nients. 

processing system 100 of FIG. 1. Microprocessing circuit FIG. 6 illustrates an exemplary symbolic representation 

200 includes detached local memory 140 coupled via data 400 of exemplary network 300, exhibiting an exemplary 
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definition of a root region 600. In accordance with the It should be noted that while on a display screen the 
illustrated embodiment, a definition window 610 is suitably symbolic representations of the regions (or fields) previously 
provided. Definition window 610 includes four exemplary defined and the region currently being defined can be 
fields, namely, a region field 620, a relative multiplicity field distinguished by a combination of contrasting colors and/or 
630, a parent field 640 and an absolute multiplicity field 650. s visual indicators, the embodiments illustrated in FIGS. 6-7 
In the illustrative embodiment, the first three of the above- ^ g A _8G use three different contrasting shades: (1) net- 
identified four fields are modifiable. The fourth field 640 is work elements depicted by regular lines, (2) network ele- 
protected and is determined by the network modeling task. mcnts d kted b bold lines, and (3) network elements 
It should be noted that when the illustrative phrase root is d icted b dotted bold ^ Specifically in mGS . 6 _ 7 and 
entered in region fiel 620 relative multiplicity field 630 and 8A _g G ^ nctwQrk c]ements d kted b sqM ^ lhes 
parent field 640 preferably become protected and are left ' , . , _ . *i J • j c j .i_ 
blank, while absolute multiplicity field 650 is set to "1." Hie , re P rese ° t he re ^ n ^ ^f^* y * mg dchnc6 \ * C 
"root" definition, in accordance with the illustrative ' network elements depicted by dotted bold lines represent the 
embodiment, means that every network element within the P*™ 1 TQ & ons previously defined. 

defined root region may appear once within exemplary An important aspect of the illustrative embodiment shown 
symbolic representation 400, as well as exemplary network 35 in FIG. 6 is that the network elements comprising the root 
300 of FIG. 3. It should be noted that network elements in need not to be directly coupled. Another important aspect is 
the root region need not be directly coupled. that the use of multiplicity indicia, or indicators, such as 
FIG. 7 illustrates an exemplary symbolic representation relative multiplicity field 630 and absolute multiciplicy field 
400 of exemplary network 300 exhibiting an exemplary 650 may suitably enable the user to define interconnections 
definition of a second region 700 (the first region in the 20 between network elements that are visually implied but not 
illustrative embodiments is the root region). Region 700 explicitly shown in FIG. 3 or FIG. 4. For example, FIG. 8B 
includes a R router 320c and a suitable link 405g. Link 405g and FIG. 8D place link 40Se in a parent region of the region 
is operative to associate R router 320c with FDDI340. In the containing link 405c. This serves to create a logical con- 
illustrative embodiment, region 700 may suitably be high- nection between links 405e and 405c, so that traffic may flow 
lighted within display area 150, possibly using select colors, 25 across the WAN between this pair of links, but not, for 
for example. In accordance with the illustrative example, between 405e and 405a*. In a similar fashion, FIG. 
embodiment, the user defines region field 620 as "R," 8C and FIG. 8E together create a logical connection between 
relative multiplicity field 630 as "2" and parent field 640 as and 495^ 

root " FIG. 9A illustrates an exemplary symbolic representation 

Defining parent field 640 as the root preferably causes the 30 400 of exe mplary network 300, further exhibiting an exem- 

network modelmg task to highlight both root region 600 and < definition of attributes 900 associated with workstation 

region 700 m a visually distinguishing manner, such as by a node sessions 905a and 905bj and host node sess ions 910a 

combination of contrasting colors or visual indicators, for and nob ^ important aspec t of the illustrated embodiment 

example. Defining relative multiplicity region 630 as "2" ^ tfaat network elements may suitably be added to exem- 

suitably indicates that there are two replicas of gateway 35 plary symbolic representation 400 of exemplary network 

region 700 per replica of root region 600 within network 300 ^qq at afl y ^ c 

of FIG. 3. "Replica," as the term is used herein, means rT „ «ne nnn nno jom ■ * 

, . 111™ * 1 j 1 At FIG. 9B binds together 905a, 907a, 908a and 910a into an 

copies, reproductions or the like. The network modeling task .. - , « . ' . J . A „ r 

y , . , 1 , t_ 1 . lt . ,. « u u- u application session by placing them in a common region 

preferably completes absolute multiplicity field 650 which ^ £g » a furth6r u q{ 

m.heiUustraUveeinbodarnent^-2 devalue of absolute 40 how ^"^ licitl bind , lher what k visually 

multiplicity region 650 is preferably used to describe the t d 

multiplicity of network elements comprising a particular su SS es e • . . . . JCJ 

region found in network 300. An important aspect of the the . rela * ive multiplicity 630 is 1, there is defined one 

present invention is that a full or complete network con- such ™ n for each work stall0n ™& on W <« mG ' 8F )' 

figuration schematic, such as that of FIG. 3, need not be 45 From HG ' 9A > we see 11111 work station 905a w11 send m 

displayed to the user.* a 100 b y te to application 910a, which will return a 

FIGS. 8a through Sg illustrate further symbolic represen- 3 9°? ^ res P onse ' ™ ese transactions wil1 occur at the rate 

tations 400 of exemplary network 300, further exhibiting of 5 P er mulute - 

exemplary definitions of other regions. In accordance with K * s to be noted mal elements in the "appl_A" region 

the illustrative embodiment, the user continues defining new 50 connect to the parent region W (connection 907a) and also 

regions, and associating the same with region fields 620, to a distant ancestor region, namely the root (connection 

relative multiplicity fields 630, parent fields 640 and abso- 908a). In general, it is always permitted that elements of a 

lute multiplicity fields 650. Each time a new region is newly-defined region may connect to elements in the same 

defined, one end of each link, within the exemplary sym- region or to elements in any ancestor region, 

bolic representation 400 of exemplary network 300, is 55 FIG. 9C similarly creates another session. It shows that a 

associated with one of a new region or an ancestor region work station may have more than one session associated 

(i.e., a parent or ancestor region). The relative multiplicities with it, 

630 of these regions reflect the relative quantitative rela- FIG. 10 illustrates a detailed diagram of symbolic repre- 
tionships of the network elements found in network 300, sentation 400 representing the complete exemplary network 
whereas the absolute multiplicities 650 of these regions 60 300 in display area 150. In accordance with the illustrated 
reflect the absolute, or total, quantitative relationships of the embodiment, the set of associated data records representing 
network elements found in network 300, In accordance with the network 300 may suitably be processed using at least one 
the illustrated embodiment, the relationship between relative of a mathematical network model or a simulation network 
and absolute multiplicity may suitably be that the absolute model. This may be accomplished using a suitably pro- 
multiplicity 650 of any region is equal to the relative 65 grammed processing system 100. As a result of such 
multiplicity 630 of that region multiplied by the absolute processing, a network model report may be generated, 
multiplicity 650 of the region's parent region. Turning to FIG. 11, there is illustrated an exemplary network 
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model report U00 in accordance with the present invention. 
Model report U00, although presented as a graphical report 
in display area 150, may suitably be generated in hard paper 
copy or other conventional media. In accordance with an 
aspect of the illustrated embodiment, a 6rst exemplary value 5 
1110 of "1.5 sec," the average response time for all work- 
station node sessions, is displayed in display area 150. In 
accordance with another aspect of the illustrated 
embodiment, a second exemplary value 1120 of "25.6%/' 
the average utilization of links 405c, is displayed in display 
area 150. These exemplary average values of response times 
and utilizations are preferably determined as a function of 
and in response to, the symmetries of ones of the regions and 
the network elements as well as the locations of the same 
within network 300. These symmetrical regions and network 
elements process and transmit identical traffic through iden- 15 
tical paths. 

FIG. 12 illustrates a flow diagram of an exemplary 
method for generating and displaying the symbolic repre- 
sentation of the network model of FIG. 4. For illustrative 
purposes only, the discussion of FIG. 12 is made with 20 
reference to FIGS. 1 through 4. In an exemplary 
embodiment, a user interacts with processing system 100, 
possibly using keyboard 115 or some other conventional 
interface, to access display area 150 and to display an initial 
symbolic representation 400 of network 300 (input/output 2 5 
step 1205). The user creates, or defines, a set of associated 
data records (process step 1210). The set of associated data 
records are preferably stored in a memory, such as detached 
local memory 140 or hard disk drive 120, for example, and 
are representative of network elements within network 300. 3Q 

The user creates, or defines, a root data record (process 
step 1215). The root data record represents a root node 
within network 300. Creation of the root data record, in 
accordance with the illustrative embodiment, means that 
every network element within the defined root region may 35 
appear once within symbolic representation 400, as well as 
exemplary network 300. 

The user interactively defines the other network elements 
and selectively associates the same with other network 
elements (process step 1220). The associated data records 40 
include multiplicity indicia which is used to provide an 
abbreviated expression of quantities of the network elements 
within network 300 (process step 1225). The multiplicity 
indicia is used to simplify the displaying of symbolic 
representation 400 of network 300 on display device 110. 45 
The user may suitably modify ones of the associated data 
records to include at least one of a set of network element 
characteristics (e.g., element identification, element place- 
ment with network, capacity, queue size, etc.) or a set of 
network characteristics (e.g., LAN/WAN, protocols, 50 
standards, etc.) (process step 1230). 

The user may suitably use the set of associated data 
records in conjunction with at least one of a conventional 
mathematical network model and a conventional simulation 
network model (process step 1235). Preferred systems and 55 
methods for modeling network 300 are more fully disclosed 
in U.S. patent application Ser. No. 08/656,122, entitled 
"SYSTEMS AND METHODS FOR MODELING A 
NETWORK," which was incorporated by reference herein- 
above. Upon completion of the modeling task, a network 60 
model performance report may be generated with respect to 
particular network elements, regions within network 300 or 
network 300 as a whole (process step 1240). The network 
model performance report is preferably generated as a 
function of the set of associated data records. 65 

Although the illustrative embodiments described above 
are for networks that have the appearance of a "tree" (except 
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for the root region), the principles of the present invention 
apply to the networks in which any region may have 
arbitrary connections within it. 

FIGS. 13 and 14 illustrate such a network. As shown 
therein, FIG. 14 contains the symbolic representation of the 
network of FIG. 13, and shows its regions in an abbreviated 
format. There are three regions, shown as the root, region B, 
and region X. The region B can have multiplicity 2 with 
respect to the root, which is its parent region. The region X 
can have multiplicity 3 with respect to its parent region, 
which is region B. This example illustrates that a region 
other than the root, namely region B, may have arbitrary 
connections to it. B could also contain a subnetwork such as 
a LAN. 

As discussed in the above, the network elements of FIG. 
6 are not directly coupled. The same can be true in arbitrary 
regions of a network, although for simplicity FIG. 13 and 
FIG. 14 do not explicitly illustrate this. 

Application sessions could be defined to flow between 
work stations X and HOST B (as well as between X and 
HOST Z), pointing out that neither end of a session needs to 
be associated with the root. 

From the foregoing, it is apparent that the present inven- 
tion provides systems and methods for generating and 
displaying a symbolic representation of a network model. In 
a preferred embodiment of the same, a GUI environment is 
provided to enable a user to simplify the generation and 
advantageously display of a symbolic representation of a 
network model on a display device. Although the present 
invention and its advantages have been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 

What is claimed is: 

1. A processing system including a memory for storing 
tasks and a processing circuit, associated with said memory, 
for executing ones of said tasks, said processing system 
comprising: 

a display device, associated with said processing circuit, 
operative to provide a display area accessible to 
executed ones of said plurality of tasks, said display 
area capable of displaying a symbolic representation of 
a network model; and 

a network modeling task storable in said memory and 
executable by said processing circuit to create a set of 
associated data records representing network elements 
within said network model, said associated data records 
including multiplicity indicia for providing an abbre- 
viated expression of quantities of said network ele- 
ments within said network model, said multiplicity 
indicia simplifying said displaying of said symbolic 
representation of said network model on said display 
device, 

2. The processing system as set forth in claim 1 wherein 
said network modeling task directs said processing circuit to 
access said display area and to display said network model 
therein. 

3. The processing system as set forth in claim 2 wherein 
said network modeling task further directs said processing 
circuit to display said multiplicity indicia. 

4. The processing system as set forth in claim 1 further 
including a user interface, said user interface associated with 
said processing circuit. 

5. The processing system as set forth in claim 4 wherein 
said network modeling task further directs said processing 
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circuit to modify said set of associated data records in 
response to signals received from said user interface. 

6. The processing system as set forth in claim 1 wherein 
ones of said associated data records include at least one of 
a set of network element characteristics and a set of network 
characteristics. 

7. The processing system as set forth in claim 1 wherein 
said network modeling task further directs said processing 
circuit to create a root data record, said root data record 
representing one of a root network element and a root 
network region within said network connectivity model. 

8. The processing system as set forth in claim 1 wherein 
said network modeling task further directs said processing 
circuit to process said set of associated data records using at 
least one of a mathematical network model and a simulation 
network model. 

9. The processing system as set forth in claim 8 wherein 
said network modeling task further directs said processing 
circuit to generate a network model report. 

10. A method for displaying a symbolic representation of 
a network model, said method comprising the steps of: 

providing a display area on a display device, said display 
area capable of displaying said symbolic representation 
of said network model; and 

creating a set of associated data records representing 
network elements within said network model, said 
associated data records including multiplicity indicia 
for providing an abbreviated expression of quantities of 
said network elements within said network model, said 
multiplicity indicia simplifying said displaying of said 
symbolic representation of said network model on said 
display device. 

11. The method as set forth in claim 10 further comprising 
the step of displaying said network model in said display 
area. 

12. The method as set forth in claim 11 further comprising 
the step of displaying said multiplicity indicia in said display 
area. 

13. The method as set forth in claim 10 further comprising 
the step of receiving a modification signal and, in response 
thereto, modifying said set of associated data records. 

14. The method as set forth in claim 10 further comprising 
the step of creating a root data record, said root data record 
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representing one of a root network element and a root region 
within said network model. 

15. The method as set forth in claim 10 further comprising 
the step of processing said set of associated data records 

5 using at least one of a mathematical network model and a 
simulation network model 

16. The method as set forth in claim 15 further comprising 
the step of generating a network model report. 

17. A method for representing a network model in a 
memory, said method comprising the steps of: 

receiving a set of characteristics associated with network 
elements within said network model, said set of char- 
acteristics including multiplicity indicia for providing 
an abbreviated expression of quantities of said network 
elements within said network model; and 

15 creating a set of associated data records in said memory 
using said multiplicity indicia, said set of associated 
data records representing said network elements and 
incorporating said set of characteristics, said multiplic- 
ity indicia simplifying said representation of said net- 

20 work model in said memory. 

18. The method set forth in claim 17 further comprising 
the step of receiving a user input for modifying said set of 
associated data records. 

19. The method as set forth in claim 17 further comprising 
25 the step of associating with said associated data records a 

network element indicator and a characteristic indicator, said 
network element indicator identifying each of said network 
elements as one of a node, a router, a gateway, a link, a 
bridge, and a switch, and said characteristic indicator includ- 
30 ing at least one of a set of network element characteristics 
and a set of network characteristics. 

20. The method as set forth in claim 17 further comprising 
the step of creating a root data record representing one of a 
root network element and a root region within said network 

35 model. 

21. The method as set forth in claim 17 further comprising 
the step of processing said set of associated data records 
using at least one of a mathematical network model and a 
simulation network model. 

40 22. The method as set forth in claim 21 further comprising 
the step of generating a network model report. 

* * * + * 
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